zero-sum game

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

This is a game where one player's gain means the other player's loss. If it is a simple win-lose game, then only one player can win, and eiether the other loses, or they both draw. In a game with scores, it emasn that the total score is fixed. Noughts and crosses is an example of a simple win-lose zero-sum game. Some game playing algorithms such as alpha–beta pruning only work for zero-sum games. This is the opposite of a non-zero-sum game.

Used in Chap. 11: pages 160, 170; Chap. 12: page 197